An Algorithmic Framework for Strategic Fair Division

We study the paradigmatic fair division problem of allocating a divisible good among agents with heterogeneous preferences, commonly known as cake cutting. Classical cake cutting protocols are susceptible to manipulation. Do their strategic outcomes still guarantee fairness? To address this question we adopt a novel algorithmic approach, by designing a concrete computational framework for fair division---the class of Generalized Cut and Choose (GCC) protocols}---and reasoning about the game-theoretic properties of algorithms that operate in this model. The class of GCC protocols includes the most important discrete cake cutting protocols, and turns out to be compatible with the study of fair division among strategic agents. In particular, GCC protocols are guaranteed to have approximate subgame perfect Nash equilibria, or even exact equilibria if the protocol's tie-breaking rule is flexible. We further observe that the (approximate) equilibria of proportional GCC protocols---which guarantee each of the $n$ agents a $1/n$-fraction of the cake---must be (approximately) proportional. Finally, we design a protocol in this framework with the property that its Nash equilibrium allocations coincide with the set of (contiguous) envy-free allocations

Optimising Trade-offs Among Stakeholders in Ad Auctions

We examine trade-offs among stakeholders in ad auctions. Our metrics are the revenue for the utility of the auctioneer, the number of clicks for the utility of the users and the welfare for the utility of the advertisers. We show how to optimize linear combinations of the stakeholder utilities, showing that these can be tackled through a GSP auction with a per-click reserve price. We then examine constrained optimization of stakeholder utilities. We use simulations and analysis of real-world sponsored search auction data to demonstrate the feasible trade-offs, examining the effect of changing the allowed number of ads on the utilities of the stakeholders. We investigate both short term effects, when the players do not have the time to modify their behavior, and long term equilibrium conditions. Finally, we examine a combinatorially richer constrained optimization problem, where there are several possible allowed configurations (templates) of ad formats. This model captures richer ad formats, which allow using the available screen real estate in various ways. We show that two natural generalizations of the GSP auction rules to this domain are poorly behaved, resulting in not having a symmetric Nash equilibrium or having one with poor welfare. We also provide positive results for restricted cases.Comment: 18 pages, 10 figures, ACM Conference on Economics and Computation 201

The shock process and light element production in supernovae envelopes

Detailed hydrodynamic modeling of the passage of supernova shocks through the hydrogen envelopes of blue and red progenitor stars was carried out to explore the sensitivity to model conditions of light element production (specifically Li-7 and B-11) which was noted by Dearborn, Schramm, Steigman and Truran (1989) (DSST). It is found that, for stellar models with M is less than or approximately 100 M solar mass, current state of the art supernova shocks do not produce significant light element yields by hydrodynamic processes alone. The dependence of this conclusion on stellar models and on shock strengths is explored. Preliminary implications for Galactic evolution of lithium are discussed, and it is suspected that intermediate mass red giant stars may be the most consistent production site for lithium

Linewidth of the Laser Optical Frequency Comb with Arbitrary Temporal Profile

For many applications Optical Frequency Combs (OFCs) require a high degree of temporal coherence (narrow linewidth). Commonly OFCs are generated in nonlinear media from a monochromatic narrow linewidth laser sources or from a mode-locked laser pulses but in the all-important mid-infrared (MIR) and terahertz (THz) regions of spectrum OFCs can be generated intrinsically by the free-running quantum cascade lasers (QCLs) with high efficiency. These combs do not look like conventional OFCs as the phases of each mode are different and in temporal domain the OFC is a seemingly random combination of amplitude- and phase-modulated signals rather than a short pulse. Despite this pseudo-randomness, the experimental evidence suggests that the linewidth of the QCL OFC is just as narrow as that of a QCL operating in the single mode. While universally acknowledged, this seemingly observation is not fully understood. In this work we rigorously prove this fact by deriving the expression for the Schawlow-Townes linewidth of QCL OFC and offer a transparent physical interpretation based on orthogonality of laser modes, indicating that despite their very different temporal profiles MIR and THz QCL OFCs are just as good for most applications as any other OFC

The X10 Flare on 2003 October 29: Triggered by Magnetic Reconnection between Counter-Helical Fluxes?

Vector magnetograms taken at Huairou Solar Observing Station (HSOS) and Mees Solar Observatory (MSO) reveal that the super active region (AR) NOAA 10486 was a complex region containing current helicity flux of opposite signs. The main positive sunspots were dominated by negative helicity fields, while positive helicity patches persisted both inside and around the main positive sunspots. Based on a comparison of two days of deduced current helicity density, pronounced changes were noticed which were associated with the occurrence of an X10 flare that peaked at 20:49 UT, 2003 October 29. The average current helicity density (negative) of the main sunspots decreased significantly by about 50. Accordingly, the helicity densities of counter-helical patches (positive) were also found to decay by the same proportion or more. In addition, two hard X-ray (HXR) `footpoints' were observed by the Reuven Ramaty High Energy Solar Spectroscopic Imager (RHESSI} during the flare in the 50-100 keV energy range. The cores of these two HXR footpoints were adjacent to the positions of two patches with positive current helicity which disappeared after the flare. This strongly suggested that the X10 flare on 2003 Oct. 29 resulted from reconnection between magnetic flux tubes having opposite current helicity. Finally, the global decrease of current helicity in AR 10486 by ~50% can be understood as the helicity launched away by the halo coronal mass ejection (CME) associated with the X10 flare.Comment: Solar Physics, 2007, in pres

Purification of hydroxylamine oxidase from Thiosphaera pantotropha Identification of electron acceptors that couple heterotrophic nitrification to aerobic denitrification

AbstractThiosphaera pantotropha, a Gram-negative heterotrophic nitrifying bacterium, expresses a soluble 20 kDa monomeric periplasmic hydroxylamine oxidase that differs markedly from the hydroxylamine oxidase found in autotrophic bacteria. This enzyme can use the periplasmic redox proteins, cytochrome C551 and pseudoazurin as electron acceptors, both of which can also donate electrons to denitrification enzymes. A model of electron transfer is proposed, that suggests a coupling of nitrification to denitrification and provides a mechanism by which nitrification can play a role in dissipating reductant

Predictors and consequences of altered mineral metabolism: The Dialysis Outcomes and Practice Patterns Study

Predictors and consequences of altered mineral metabolism: The Dialysis Outcomes and Practice Patterns Study.BackgroundAltered mineral metabolism contributes to bone disease, cardiovascular disease, and other clinical problems in patients with end-stage renal disease.MethodsThis study describes the recent status, significant predictors, and potential consequences of abnormal mineral metabolism in representative groups of hemodialysis facilities (N = 307) and patients (N = 17,236) participating in the Dialysis Outcomes and Practice Patterns Study (DOPPS) in the United States, Europe, and Japan from 1996 to 2001.ResultsMany patients fell out of the recommended guideline range for serum concentrations of phosphorus (8% of patients below lower target range, 52% of patients above upper target range), albumin-corrected calcium (9% below, 50% above), calcium-phosphorus product (44% above), and intact PTH (51% below, 27% above). All-cause mortality was significantly and independently associated with serum concentrations of phosphorus (RR 1.04 per 1 mg/dL, P = 0.0003), calcium (RR 1.10 per 1 mg/dL, P < 0.0001), calcium-phosphorus product (RR 1.02 per 5 mg2/dL2, P = 0.0001), PTH (1.01 per 100 pg/dL, P = 0.04), and dialysate calcium (RR 1.13 per 1 mEq/L, P = 0.01). Cardiovascular mortality was significantly associated with the serum concentrations of phosphorus (RR 1.09, P < 0.0001), calcium (RR 1.14, P < 0.0001), calcium-phosphorus product (RR 1.05, P < 0.0001), and PTH (RR 1.02, P = 0.03). The adjusted rate of parathyroidectomy varied 4-fold across the DOPPS countries, and was significantly associated with baseline concentrations of phosphorus (RR 1.17, P < 0.0001), calcium (RR 1.58, P < 0.0001), calcium-phosphorus product (RR 1.11, P < 0.0001), PTH (RR 1.07, P < 0.0001), and dialysate calcium concentration (RR 0.57, P = 0.03). Overall, 52% of patients received some form of vitamin D therapy, with parenteral forms almost exclusively restricted to the United States. Vitamin D was potentially underused in up to 34% of patients with high PTH, and overused in up to 46% of patients with low PTH. Phosphorus binders (mostly calcium salts during the study period) were used by 81% of patients, with potential overuse in up to 77% patients with low serum phosphorus concentration, and potential underuse in up to 18% of patients with a high serum phosphorus concentration.ConclusionThis study expands our understanding of the relationship between altered mineral metabolism and outcomes and identifies several potential opportunities for improved practice in this area

Senior Recital

List of performers and performances

Prevalence and genetic characterization of Dientamoeba fragilis in asymptomatic children attending daycare centers

In order to provide additional data on the prevalence and genetic diversity of Dientamoeba fragilis in human populations, we conducted a study in children from low-income communities in Sao Paulo State, Brazil. Fecal samples from daycare center attendees up to 6 years old (n=156) and staff members (n=18) were submitted to PCR and sequencing of D. fragilis as well as to microscopic examination for the presence of other intestinal parasites. All children assessed were asymptomatic and 10.3% (16/156) were positive for D. fragilis. No worker was found to be positive. An association between Dientamoeba and coinfection with other intestinal parasites was observed. Concerning the genetic diversity, 14 and only two isolates were genotype 1 and genotype 2, respectively. Our findings outline interesting aspects: (1) asymptomatic children as carriers of Dientamoeba in communities in which environmental conditions ensure parasite transmission and, (2) association between Dientamoeba infection in young children and coinfection with other enteric parasites, reinforcing its transmission via the fecal–oral route

Nonadherence in hemodialysis: Associations with mortality, hospitalization, and practice patterns in the DOPPS

Nonadherence in hemodialysis: Associations with mortality, hospitalization, and practice patterns in the DOPPS.BackgroundNonadherence among hemodialysis patients compromises dialysis delivery, which could influence patient morbidity and mortality. The Dialysis Outcomes and Practice Patterns Study (DOPPS) provides a unique opportunity to review this problem and its determinants on a global level.MethodsNonadherence was studied using data from the DOPPS, an international, observational, prospective hemodialysis study. Patients were considered nonadherent if they skipped one or more sessions per month, shortened one or more sessions by more than 10 minutes per month, had a serum potassium level openface>6.0mEq/L, a serum phosphate level openface>7.5mg/dL (>2.4mmol/L), or interdialytic weight gain (IDWG)>5.7% of body weight. Predictors of nonadherence were identified using logistic regression. Survival analysis used the Cox proportional hazards model adjusting for case-mix.ResultsSkipping treatment was associated with increased mortality [relative risk (RR) = 1.30, P = 0.01], as were excessive IDWG (RR = 1.12, P = 0.047) and high phosphate levels (RR = 1.17, P = 0.001). Skipping also was associated with increased hospitalization (RR = 1.13, P = 0.04), as were high phosphate levels (RR = 1.07, P = 0.05). Larger facility size (per 10 patients) was associated with higher odds ratios (OR) of skipping (OR = 1.03, P = 0.06), shortening (OR = 1.03, P = 0.05), and IDWG (OR = 1.02, P = 0.07). An increased percentage of highly trained staff hours was associated with lower OR of skipping (OR = 0.84 per 10%, P = 0.02); presence of a dietitian was associated with lower OR of excessive IDWG (OR = 0.75, P = 0.08).ConclusionNonadherence was associated with increased mortality risk (skipping treatment, excessive IDWG, and high phosphate) and with hospitalization risk (skipping, high phosphate). Certain patient/facility characteristics also were associated with nonadherence